/**
 * 
 * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足
 * 0 <= i, j, k, l < n, nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
 */

// 思路，把数组a和b的所有元素的求和情况存入哈希表中，然后从c和d的所有求和情况中找到是否有 0 - (a+b)，并更新总数
function fourSumCount(nums1, nums2, nums3, nums4) {
    let map = new Map
    let ans = 0
    for (const i of nums1) {
        for (const j of nums2) {
            let sum = i + j
            map.set(sum, (map.get(sum) || 0) + 1)
        }
    }
    for (const i of nums3) {
        for (const j of nums4) {
            let sum = i + j
            if (map.has(0 - sum)) {
                ans += map.get(0 - sum)
            }
        }
    }
    return ans
}

A = [ 1, 2]
B = [-2,-1]
C = [-1, 2]
D = [ 0, 2]

console.log(fourSumCount(A, B, C,D))